حل مساله مثلث بندی کمترین وزن با روش های اکتشافی

thesis
abstract

مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این مساله مورد بررسی قرار گرفته است و در انتها نیز روشی اکتشافی با استفاده از روش بهینه سازی تجمعی مورچه ها برای آن ارایه شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بررسی روش های پایدارسازی در حل مساله

full text

مساله کمترین مربعات کلی در حل مساله واهمامیخت لرزه ای با موجک غیر دقیق در حضور نوفه

داده لرزه ای دریافت شده را پس از چند مرحله پردازشی می توان به صورت همامیخت موجک چشمه لرزه ای با سری بازتاب زمین در نظر گرفت. واهمامیخت داده، سری بازتاب و در نتیجه تصویر زیرسطحی زمین که هدف اکتشاف لرزه ای هست، را نتیجه می دهد. مشکل اصلی در واهمامیخت داده های لرزه ای علاوه بر بد-وضع بودن عملگر همامیخت، معلوم نبودن موجک چشمه و غیردقیق بودن روش های تخمین موجک می باشد. روش های مرسوم واهمامیخت مبتنی ...

full text

روش های تکراری برای حل مساله کمترین توان های دوم

مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. ...

15 صفحه اول

مثلث بندی با استفاده از تصاویر دوربین های CCD

در ساختمان اکثر دوربین­ های پیشرفته از آرایه­ های خطی CCD استفاده شده است. تصاویر استریو، همزمانی که سکوی دوربین در حرکت است برداشته می­ شوند. مدل ریاضی، برای اندازه­ گیری نقاط فتوگرامتری در تصویربرداری هوایی براساس چند جمله­ ای­ ها می­ باشد، با توجه به اینکه در تصویربرداری فضایی شرط­ های 5 مداری نیز در نظر گرفته خواهد شد. نتایج شبیه ­سازی کامپیوتری برای اندازه­ گیری نقاط در بلوک اجستمنت همزمان...

full text

حل مساله کمترین مربعات در ahp

چکیده ندارد.

15 صفحه اول

یک الگوریتم شاخه و قیمت برای حل مساله گروه بندی واگن های باری راه آهن

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023